Cultural Algorithm to improve the generation of paths for the Public Transportation in Leon City

In the last years the population of Leon City, located in the state of Guanajuato in Mexico, has been considerably growing, causing habitants to occupy most of their time in public transportation. As a consequence of the demographic increase and bottleneck traffic, users deal with the daily problem of optimizing their time to get on time to their destiny. To give a solution to this problem of obtaining an optimized route between two points in a public transportation, a method based on the cultural algorithms technique is proposed. Cultural algorithms are used in the generated knowledge in a set of time periods for a same population, using a belief space. These types of algorithms are a recent creation and as far as we know, there is not a registration of its application in the solution of the traffic problem. The proposed method seeks a path that minimizes the time of traveling and the number of transfers. The results of the experiment show that the technique of the cultural algorithms is applicable to these kinds of multi-objective problems.